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DETAILED ACTION 

1. Claims 1-2, 4-22, and 24-40 are pending in this application and presented for 
examination. Claims 3 and 23 were cancelled by applicant's amendment filed on 
7/30/07. 

Response to Arguments 

2. Applicant's arguments, see pg. 12, filed 7/30/07, with respect to the 35 U.S.C. 
112 rejections of claims 3, 23, and 31-32 have been fully considered and are 
persuasive. The 35 U.S.C. 112 rejections have been withdrawn. 

3. Applicant's arguments with respect to the 35 U.S.C. 103 rejections of the claims 
have been considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-2, 4-8, 13-17, 20-22, 24-28, 33-37, and 40 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Sitbon et al. (Sitbon), U.S. Patent No. 5,993,038, in 
view of Weaver, U.S. Patent No. 6,574,669 B1. 
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6. As to claim 1 , Sitbon discloses a method of determining a placement of services 
of a distributed application onto nodes of a distributed resource infrastructure (Abstract, 
In. 1-5 and 9-14; Col. 1, In. 6-9) comprising the steps of: 

forming communication constraints (Col. 4, In. 62-64; Col. 5, In. 4-7), comprising 
a product of a first placement variable (Col. 4, In. 66-67), a second placement variable 
(Col. 5, In. 1-3), and the transport demand between the services associated with the first 
and second placement variables (Col. 4, In. 62-64; the total load is the transport 
demand; the transport demand is between services, in that the load for a distributed 
application is balanced across a plurality of machines, as seen in the Abstract, In. 1-5, 
implying services are already distributed in the network before the new request for 
services is made, therefore the load calculation must be a calculation of the transport 
demand on services; the variables are placement variables, in that the variables of the 
equation determine total load, which is in turn used to determine the machine with the 
lightest load, said services being rendered by said machine); 

forming an objective (Col. 3, In. 66 - Col. 4, In. 4; he objective is deducing the 
machine with the lightest load and requesting it render requested distributed application 
services); and 

employing a local search solution to solve an integer program comprising the 
communication constraints and the objective, which determines the placement of the 
services onto the nodes (Col. 3, In. 66 - Col. 4, In. 4; Col. 4, In. 62 - Col. 5, In. 9; the 
network is searched to determine the machine with the lightest load; the equation of 
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Col. 5, In. 62-64 is the solution for an integer program, in that a summation of constraint 
is determined by the application of the relevant machine). 

Sitbon is silent on said communications constraints being between node pairs 
which ensure that a sum of transport demands between a particular node pair does not 
exceed a transport capacity between the particular node pair. 

However, Weaver discloses said communications constraints being between 
node pairs which ensure that a sum of transport demands between a particular node 
pair does not exceed a transport capacity between the particular node pair (Abstract, In. 
1-8; Col. 5, In. 63 -Col. 6, In. 13). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the teachings of Sitbon by using communications constraints 
between node pairs to ensure that a sum of transport demands between a particular 
node pair does not exceed a transport capacity between the particular node pair as 
taught by Weaver in order to achieve an effective utilization of network links, and 
balance network traffic loads between links, using linear optimization (Weaver: Col. 4, 
In. 25-37). 

7. As to claim 21 , the claim is rejected for the same reasons as claim 1 above. 

8; As to claim 2, Sitbon discloses a method of determining a placement of services 
of a distributed application onto nodes of a distributed resource infrastructure (Abstract, 
In. 1-5 and 9-14; Col. 1 , In. 6-9) comprising the steps of: 
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establishing an application model of the services comprising transport demands 
between the services (Col. 3, In. 66 - Col. 4, In. 4; Col. 4, In. 62-64; the total load is the 
transport demand; the transport demand is between services, in that the load for a 
distributed application is balanced across a plurality of machines, as seen in the 
Abstract, In. 1-5, implying services are already distributed in the network before the new 
request for services is made, therefore the load calculation must be a calculation of the 
transport demand on services); 

forming an integer program (Col. 4, In. 62-64) that comprises: 

a set of placement variables for a combination of the services and that 
nodes (Col. 4, In. 62 - Col. 5, In. 9; the variables are placement variables, in that 
the variables of the equation determine total load, which is in turn used to 
determine the machine with the lightest load, said services being rendered by 
said machine), each of the placement variables indicating whether a particular 
service is located on a particular node (Col. 3, In. 66 - Col. 4, In. 4; Col. 4, In. 62 
- Col. 5, In. 9; the placement variables are used to indicate whether a particular 
node should be selected as the location for a particular service); 

communication constraints (Col. 4, In. 62-64; Col. 5, In. 4-7), comprising a 
product of a first placement variable (Col. 4, In. 66-67), a second placement 
variable (Col. 5, In. 1-3), and the transport demand between the services 
associated with the first and second placement variables (Col. 4, In. 62-64; the 
total load is the transport demand; the transport demand is between services, in 
that the load for a distributed application is balanced across a plurality of 
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machines, as seen in the Abstract, In. 1-5, implying services are already 
distributed in the network before the new request for services is made, therefore 
the load calculation must be a calculation of the transport demand on services; 
the variables are placement variables, in that the variables of the equation 
determine total load, which is in turn used to determine the machine with the 
lightest load, said services being rendered by said machine); 

an objective (Col. 3, In. 66 - Col. 4, In. 4; the objective is deducing the 
machine with the lightest load and requesting it render requested distributed 
application services); and 

employing a local search solution to solve an integer program which 
determines the placement of the services onto the nodes (Col. 3, In. 66 - Col. 4, 
In. 4; Col. 4, In. 62 - Col. 5, In. 9; the network is searched to determine the 
machine with the lightest load; the equation of Col. 5, In. 62-64 is the solution for 
an integer program, in that a summation of constraint is determined by the 
application of the relevant machine). 

Sitbon is silent on establishing an infrastructure model of the nodes comprising 
transport capacities between the nodes; and 

said communications constraints being between node pairs which ensure that a 
sum of transport demands between a particular node pair does not exceed a transport 
capacity between the particular node pair. 
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However, Weaver discloses establishing an infrastructure model of the nodes 
comprising transport capacities between the nodes (Col. 4, In. 25-37; Col. 5, In. 63 - 
Col. 6, In. 13); and 

said communications constraints being between node pairs which ensure that a 
sum of transport demands between a particular node pair does not exceed a transport 
capacity between the particular node pair (Abstract, In. 1-8; Col. 5, In. 63 - Col. 6, In. 
13). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the teachings of Sitbon by establishing an infrastructure model of the 
nodes comprising transport capacities between the nodes and using communications 
constraints between node pairs to ensure that a sum of transport demands between a 
particular node pair does not exceed a transport capacity between the particular node 
pair as taught by Weaver in order to achieve an effective utilization of network links, and 
balance network traffic loads between links, using linear optimization (Weaver: Col. 4, 
In. 25-37). 

9. As to claim 22, the claim is rejected for the same reasons as claim 2 above. 

10. As to claim 4, Sitbon and Weaver disclose the invention substantially as in parent 
claim 2, including the objective comprises minimizing communication traffic between the 
nodes (Col. 4, In. 25-37; the effective utilization of network links and balancing network 
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traffic loads may be interpreted as indicating that a minimum amount of traffic between 
nodes is sought). 



11. As to claim 24, the claim is rejected for the same reasons as claim 4 above. 

12. As to claim 5, Sitbon and Weaver disclose the invention substantially as in parent 
claim 2, including the application model further comprises processing demands for the 
services (Abstract, In. 9-14; Col. 4, In. 66-67). 

13. As to claim 25, the claim is rejected for the same reasons as claim 5 above. 

* 

14. As to claim 6, Sitbon and Weaver disclose the invention substantially as in parent 
claim 5, including the infrastructure model (Weaver: Col. 4, In. 25-37) further comprises 
processing capacities for the nodes (Sitbon: Col. 4, In. 66-67). 

15. As to claim 26, the claim is rejected for the same reasons as claim 6 above. 

16. As to claim 7, Sitbon and Weaver disclose the invention substantially as in parent 
claim 7, including the integer program further comprises processing constraints which 
ensure that a sum of processing demands for each of the nodes does not exceed the 
processing for capacity for the node (Abstract, In. 9-14; Col. 3, In. 66 - Col. 4, In. 4; Col. 
4, In. 62-67). 
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17. As to claim 27, the claim is rejected for the same reasons as claim 7 above. 

18. As to claim 8, Sitbon and Weaver disclose the invention substantially as in parent 
claim 7, including the objective comprises minimizing communication traffic between the 
nodes (Col. 4, In. 25-37; the effective utilization of network links and balancing network 
traffic loads may be interpreted as indicating that a minimum amount of traffic between 
nodes is sought) and balancing the processing demands on the nodes (Abstract, In. 9- 
14; Col. 3, In. 66 - Col. 4, In. 4; Col. 4, In. 62-67). 

19. As to claim 28, the claim is rejected for the same reasons as claim 8 above. 

20. As to claim 13, Sitbon and Weaver disclose the invention substantially as in 
parent claim 2, including the application model further comprises storage demands for 
the services (Sitbon: Col. 5, In. 1-3). 

21 . As to claims 14-1 5 and 33-35, the claims are rejected for the same reasons as 
claim 13 above. 

22. As to claim 16, Sitbon and Weaver disclose the invention substantially as in 
parent claim 2, including the integer program further comprises placement constraints 
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which ensure that each of the services is placed on one and only one of the nodes 
(Sitbon: Abstract, In. 9-14; only the node with the lightest load is selected). 

23. As to claim 36, the claim is rejected for the same reasons as claim 16 above. 

24. As to claim 17, Sitbon and Weaver disclose the invention as in parent claim 2, 
including the services reside on the nodes according to a previous assignment (Sitbon: 
Abstract, In. 9-14; the service is executed on a selected machine, which is a service 
residing on a node according to a previous assignment). 

25. As to claim 37, the claim is rejected for the same reasons as claim 17 above. 

26. As to claims 20 and 40, the claims are rejected for the same reasons as 2, 5-8, 
and 13-16 above. 

Claim Rejections - 35 USC § 103 

27. Claims 9-1 1 and 29-31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sitbon and Weaver as applied to claims 6 and 26 above, and further 
in view of Smith, U.S. Patent No. 5,878,224. 
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28. As to claim 9, Sitbon and Weaver disclose the invention substantially as in parent 
claim 6, but are silent on the processing demands and the processing capacities are 
normalized according to a processing criterion. 

However, Smith discloses the processing demands and the processing 
capacities are normalized according to a processing criterion (Abstract; Col. 11, In. 18- 
29). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the teachings of Sitbon and Weaver by normalizing the processing 
demands and processing capacities of a node as taught by Smith in order to avoid 
pushing the total load of a server beyond what it can handle (Smith: Col. 1 1, In. 18-29) 
for the purposes of avoiding errors and packet loss. 

29. As to claim 29, the claim is rejected for the same reasons as claim 9 above. 

30. As to claim 10, Sitbon, Weaver, and Smith disclose the invention substantially as 
in parent claim 9, including the processing criterion comprises an algorithm speed 
(Smith: Col. 8, In. 63 - Col. 9, In. 10). 



31. 



As to claim 30, the claim is rejected for the same reasons as claim 10 above. 
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32. As to claim 1 1 , Sitbon, Weaver, and Smith disclose the invention substantially as 
in parent claim 9, including the processing criterion comprises a transaction speed 
(Smith: Col. 9, In. 48 - Col. 10, In. 7; Col. 10, In. 33-40). 

33. As to claim 31 , the claim is rejected for the same reasons as claim 1 1 above. 

34. Claims 12 and 32 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sitbon, Weaver, and Smith as applied to claims 9 and 29 above, and further in 
view of Ben Nun et al. (Ben Nun), U.S. Patent No. 6,928,482 B1 . 

35. As to claim 12, Sitbon, Weaver, and Smith disclose the invention substantially as 
in parent claim 9, including finding processing capacities of nodes (Sitbon: Abstract, In. 
9-14; Col. 4, In. 66-67) and different types of nodes being normalized according to the 
processing criterion (Smith: Abstract; Col. 1 1 , In. 18-29), but are silent on finding the 
processing capacities of the nodes according to a look-up table. 

However, Ben Nun discloses finding processing capacities of nodes according to 
a look-up table (Abstract; Fig. 5; Col. 15, In. 23-41). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the teachings of Sitbon, Weaver, and Smith by finding the 
processing capacities of the nodes by using a look-up table as taught by Ben Nun in 
order to determine and store a mapping logic in a standard form of storage. 
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36. As to claim 32, the claim is rejected for the same reasons as claim 12 above. 

Allowable Subject Matter 

37. Claims 18-19 and 38-39 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

38. The following is a statement of reasons for the indication of allowable subject 
matter: prior art disclosing a step of assessing reassignment penalties for service 
placements that differs from the previous assignment could not be found. 

Additionally, this would appear to run counter to the prior art cited as they 
primarily deal with dynamic reassignment for purposes such as load balancing and 
faults. Penalizing reassignment would seem to run counter to the objectives of these 
prior arts. 

Conclusion 

39. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Whipple whose telephone number is (571) 270- 
1244. The examiner can normally be reached on Mon-Fri (8:30 AM to 5:00 PM EST). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bunjob Jaroenchonwanit can be reached on (571) 272-3913. The fax 
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phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Brian P. Whipple 
9/10/07 




BUNJOB\lAROjZNCHONWANIT 
SUPERVISORY PATENT EXAMINER 




